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Micro patterns in Java code 
Joseph (Yossi) Gil, Itay Maman 
October 2005 ACM SIGPLAN Notices , Proceedings of the 20th annual ACI^ SIGPLAN 

conference on Object oriented programming, systems, languages, and 

applications OOPSLA '05, Volume 40 Issue 10 
Publisher: ACM Press 

Full text available: ^ pdf(322.39 KB) Additional Information: full citation , abstract , references , index terms 

Micro patterns are sinnilar to design patterns, except that nnicro patterns are stand at a 
lower, closer to the implementation, level of abstraction. Micro patterns are also unique in 
that they are mechanically recognizable, since each such pattern can be expressed as a 
formal condition on the structure of a class.This paper presents a catalog of 27 micro- 
patterns defined on Java classes and interfaces. The catalog captures a wide spectrum of 
common programming practices, including a partic ... 

Keywords: design patterns, implementation patterns, object-oriented programming, 
program analysis 



Static and dynamic analysis of call chains in java 
Atanas Rountev, Scott Kagan, Michael Gibas 

July 2004 ACM SIGSOFT Software Engineering Notes , Proceedings of the 2004 ACM 
SIGSOFT international symposium on Software testing and analysis ISSTA 
'04, Volume 29 Issue 4 

Publisher: ACM Press 

Full text available: epdf(276.86 KB) Additional Information: full citation , abstract, references , citings, index 
^ terms 

This work presents a parameterized framework for static and dynamic analysis of call 
chains in Java components. Such analyses have a wide range of uses in tools for software 
understanding and testing. We also describe a test coverage tool built with these analyses 
and the use of the tool on a real-world test suite. Our experiments evaluate the exact 
precision of several Instances of the framework and provide a novel approach for 
estimating the limits of class analysis technology for computing pr ... 

Keywords: call chains, call graph, dynamic analysis, static analysis 



Fast detection of connmunication patterns in distributed executions 
Thomas Kunz, Michiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Advanced 
Studies on Collaborative research 
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Publisher: IBM Press 

Full text available: ^ pdf(4.21 MB) Additional Information: full citation , abstract , references , index terms 

Understanding distributed applications is a tedious and difficult tasl<. Visualizations based 
on process-time diagrams are often used to obtain a better understanding of the execution 
of the application. The visualization tool we use is Poet, an event tracer developed at the 
University of Waterloo. However, these diagrams are often very complex and do not 
provide the user with the desired overview of the application. In our experience, such tools 
display repeated occurrences of non-trivial commun ... 

4 Slicing object-oriented java programs Q 
Zhenqlang Chen, Baowen Xu 

April 2001 ACM SIGPLAN Notices, Volume 36 Issue 4 
Publisher: ACM Press 

Full text available: ^pdf(828.91 KB) Additional Information: full citation , abstract , citings , index terms 

This paper presents a new approach to represent dependence for object-oriented (00) 
Java software. The program dependence graph (PDG) consists of a set of PDGs with tags 
that are not connected. This new approach distinguishes data nriembers for different 
objects and represents the effects of polymorphisnn and dynamic bindings. Based on this 
model, we introduce the concepts of partial slicing, class slicing and object slicing. In our 
slicing algorithm, we slice not only statements but also data memb ... 

Keywords: class slicing, object slicing, partial slicing, prgram dependence graph 




Compression of particle data from hierarchical approximate methods I I 

Dow-Yung Yang, Ananth Grama, Vivek Sarin, Naren Ramakrishnan 

September 2001 ACM Transactions on Mathematical Software (TOMS), Volume 27 issue 3 
Publisiier: ACM Press 

Full text available: ^pdf(614.22 KB) Additional Information: full citation , abstract , references , index terms 

This article presents an analytical and computational framework for the compression of 
particle data resulting from hierarchical approximate treecodes such as the Barnes—Hut 
and Fast Multipole Methods, Due to approximations introduced by hierarchical methods, 
various parameters (such as position, velocity, acceleration, potential) associated with a 
particle can be bounded by distortion radii. Using this distortion radii, we develop storage 
schemes that guarantee error bounds while ... 

Keywords: Astrophysics, Barnes— Hut, Fast Multipole Method, data compression and 
analysis, materials simulation, molecular dynamics, particle dynamics 



Software reuse I I 

Charles W. Krueger 

June 1992 ACM Computing Surveys (CSUR), Volume 24 issue 2 
Publisher: ACM Press 

Full text available: ^ pdf(4.96 MB) Additional Information: full citation, abstract , references , citings , index 
^ terms 

Software reuse is the process of creating software systems from existing software rather 
than building software systems from scratch. This simple yet powerful vision was 
introduced in 1968. Software reuse has, however, failed to become a standard software 
engineering practice. In an attempt to understand why, researchers have renewed their 
interest in software reuse and in the obstacles to implementing it. This paper surveys the 
different approaches to software reuse found in the ... 

Keywords: abstraction, cognitive distance, software reuse 
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(ISEF): an integrated industrial-strength software engineering framework I I 

Shaye Koenig 

November 1988 ACM SIGSOFT Software Engineering Notes , ACM SIGPLAN Notices , 
Proceedings of the third ACM SIGSOFT/SIGPLAN software 
engineering symposium on Practical software development 
environments SDE 3, volume 13 , 24 issue 5 , 2 
Publisher: ACM Press 

Full text available- ^ pdf(1.34 MB) Additional Information: full citation , abstract , references , citings , index 
^ terms 

ISEF is an envlronnnent for programming-in-the-large that integrates disparate software 
engineering principles, metliods and tools into an industrial-strength, autonnated software 
development frannework. Projects using ISEF have reported increased software quality, 
improved software manageability and decreased software production costs. This paper 
presents the basic principles and mechanisms that enable ISEF to achieve 
environment/process integration as well as integration within the environmen ... 

Technical correspondence: Dependence analysis for recursive java programs Q 
Baowen Xu, Zhenqiang Chen 

December 2001 ACM SIGPLAN Notices, volume 36 issue 12 
Publisher: ACM Press 

Full text available: ^ pdf(720.16 KB) Additional Information: full citation , abstract , references , index terms 

Dependence analysis is an important approach to analyzing, understanding, testing and 
maintaining programs. This paper develops a new kind of dependence analysis method for 
recursive Java programs. In our method, the program dependence graph (PDG) of a Java 
program consists of a set of PDGs that are not connected. They interact with each other by 
dependences among parameters. Thus, he inter-function dependence analysis is 
transformed to intra-function dependence analysis. Based on this model, we ... 

Keywords: program dependence graph, program slicing, recursive functions 



A slicing-based approach for locating type errors I I 

F. Tip, T. B. Dinesh 

January 2001 ACM Transactions on Software Engineering and Methodology (TOSEM), 

Volume 10 Issue 1 
Publisher: ACM Press 

Full text available* 1^ pdf(443 36 KB) ^^^'^'^nal Information: full citation , abstract , references , citings , index 
' 1^3-^^—^ ternns . review 

The effectiveness of a type-checking tool strongly depends on the accuracy of the 
positional information that is associated with type errors. We present an approach where 
the location associated with an error message e is defined as a slice Re of the program P 
being type-checked. We show that this approach yields highly accurate positional 
information: Pe is a progr ... 

Keywords: abstract interpretation, program slicing, semantics-based tool generation, 
static semantics, type-checking 

''^ Aggregate structure identification and its application to program analysis I I 

G. Ramalingam, John Field, Frank Tip 

January 1999 Proceedings of the 26th ACM SIGPLAN-SIGACT symposium on 
Principles of programming languages 

Publisher: ACM Press 

Full text available: ^ pdf(1.92 MB) Additional Information: full citation , references , citings , index terms 
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Computing Curricula 2004 and the Software Engineering Volume SE2004, Software 
Reuse Research. ICSE 2005 Forward) 

July 2005 ACM SIGSOFT Software Engineering Notes, volume 30 issue 4 
Publisher: ACM Press 

Full text available: ^ pdf(6.19 MB) Additional Information: full citation, index terms 



''^ The role of experimentation in software engineering: past, current, and future Q 
Victor R. Basil! 

May 1996 Proceedings of the 18th international conference on Software engineering 
Publisher: IEEE Computer Society 
pdf(878.62 KB) 
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ET++— an object oriented application framework in C++ 
Andre Weinand, Erich Gamma, Rudolf Marty 

January 1988 ACM SIGPLAN Notices , Conference proceedings on Object-oriented 

programming systems, languages and applications OOPSLA '88, volume 
23 Issue 11 
Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 
terms 



Full text available: gpdf(1.40MB) 



ET+H- is an object-oriented application framework implemented in C++ for a UNIXt 
environment and a conventional window system. The architecture of ET++ is based on 
MacApp and integrates a rich collection of user Interface building blocks as well as basic 
data structures to form a homogeneous and extensible system. The paper describes the 
graphic model and its underlying abstract window system interface, shows composite 
objects as a substrate for declarative layout specification of com ... 



Micro patterns in Java code 
Joseph (Yossi) Gil, Itay Maman 

October 2005 ACM SIGPLAN Notices, Proceedings of the 20th annual ACM SIGPLAN 
conference on Object oriented programming, systems, languages, and 
applications OOPSLA '05, volume 40 issue lo 

Publisher: ACM Press 

Full text available: ^ pdf(322.39 KB) Additional Information: full citation , abstract , references , index terms 

Micro patterns are similar to design patterns, except that micro patterns are stand at a 
lower, closer to the implementation, level of abstraction. Micro patterns are also unique in 
that they are mechanically recognizable, since each such pattern can be expressed as a 
formal condition on the structure of a class.This paper presents a catalog of 27 micro- 
patterns defined on Java classes and interfaces. The catalog captures a wide spectrum of 
common programming practices, including a partic ... 

Keywords: design patterns, implementation patterns, object-oriented programming, 
program analysis 



^ Java and education: A case for QQ -- Java - in teaching algorithm analysis Q 
Sergio Rajsbaum, Elisa Viso 

June 2003 Proceedings of the 2nd international conference on Principles and practice 
of programming in Java PPPJ '03 

Publisher: Computer Science Press, Inc. 

Full text available: pdf(76.25 KB) Additional Information: full citation , abstract , references 
This paper presents an approach to algorithm analysis that benefits from and exploits the 
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00 characteristics of Java and the organization Java gives to build the inheritance trees of 
the classes and, finally, the use of interfaces, collections, and iterators. After defining the 
inheritance structure of a collection of algorithms — for instance, graph exploration 
algorithnns - and the different levels of abstraction, we design both the verification and 
nneasures of complexity for the abstract algo ... 

4 Fast detection of communication patterns in distributed executions Q 
Thomas Kunz, Michiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Advanced 
Studies on Collaborative research 

Publisher: IBM Press 

Full text available: ^pdf(4.21 MB) Additional Information: full citation , abstract , references , index terms 

Understanding distributed applications is a tedious and difficult task. Visualizations based 
on process-time diagranns are often used to obtain a better understanding of the execution 
of the application. The visualization tool we use is Poet, an event tracer developed at the 
University of Waterloo. However, these diagranns are often very complex and do not 
provide the user with the desired overview of the application. In our experience, such tools 
display repeated occurrences of non-trivial commun ... 

^ Using a maze case study to teach: object-oriented programming and design patterns Q 
Chris Nevison, Barbara Wells 

January 2004 Proceedings of the sixth conference on Australian computing education 
- Volume 30 CRPIT '04 

Publisher: Australian Computer Society, Inc. 

Full text available: ^ pdf(300.23 KB) Additional Information: full citation , abstract , references 

In order to teach object-oriented design and programming in introductory computer 
science it is imperative to teach objects from the very beginning of the course. The use of 
interacting objects is motivated by examples with an inherent complexity. We describe a 
case study based on a maze as an example that provides a complex framework but at the 
same time admits to simple pieces that students can work with early in an introductory 
course. This case study can be used throughout the first year not ... 

Keywords: algorithms, design patterns, object-oriented programming 



Work in progress papers: Toward a business-oriented billing framework with 

JavaBeans™ 

Lie. Diego A. Dagum 

June 2002 Proceedings of the inaugural conference on tlie Principles and Practice of 
programming, 2002 and Proceedings of the second workshop on 
Intermediate representation engineering for virtual machines, 2002 PPPJ 
'02/IRE '02 

Publisher: National University of Ireland 

Full text available: ^pdf(181.58 KB) Additional Information: full citation , abstract , references , index terms 

This work is a specification for an enterprise framework, to satisfy billing goals with a 
concrete division of labor among IT specialists and business analysts. It covers three main 
aspects: a complete business environment, modeled by IT developers with JavaBeans TM 
Component API: a billing rule editor for business analysts (without technical knowledge): 
and finally an engine which translates billing rules in "ready-to-be-used" Java classes, to 
be instanced during billing process.The benefit thi ... 

Sharing educational resources: The interoperability of learning object repositories 
and services: standards, implementations and lessons learned 
Marek Hatala, Griff Richards, Timmy Eap, Jordan Wlllms 

May 2004 Proceedings of the 13th international World Wide Web conference on 
Alternate track papers & posters 

Publisher: ACM Press 
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Full text available: ^ pdf(258.81 KB) Additional Information: full citation , abstract , references , index terms 



Interoperability is one of the main issues in creating a networked system of repositories. 
The eduSource project in its holisticapproach to building a network of learning object 
repositories in Canada Is implementing an open network for learning services. Itsopenness 
is supported by a communication protocol called theeduSource Communications Layer 
(ECL) which closely implements the IMS Digital Repository Interoperability (DRI) 
specification and architecture. The ECL in conjunction withconnection ... 

Keywords: interoperability, learning object repositories 



Static and dynamic analysis of call chains in java 
Atanas Rountev, Scott Kagan, Michael Gibas 

July 2004 ACM SIGSOFT Software Engineering Notes , Proceedings of the 2004 ACM 
SIGSOFT international symposium on Software testing and analysis ISSTA 
'04, Volume 29 Issue 4 

Publisher: ACM Press 

Full text available: ■ BDdf(276.86 KB) Additional Information: full citation , abstract, references , citings, mdex 
^ terms 

This work presents a parameterized framework for static and dynamic analysis of call 
chains in Java components. Such analyses have a wide range of uses in tools for software 
understanding and testing. We also describe a test coverage tool built with these analyses 
and the use of the tool on a real-world test suite. Our experiments evaluate the exact 
precision of several instances of the framework and provide a novel approach for 
estimating the limits of class analysis technology for computing pr ... 

Keywords: call chains, call graph, dynamic analysis, static analysis 



^ Information systems: Pedagogical tools for database design, development and use Q 
Dzenan Ridjanovic 

June 2003 Proceedings of the 2nd international conference on Principles and practice 
of programming in Java PPPJ '03 

Publisher: Computer Science Press, Inc. 

Full text available: ^pdf(1 63.90 KB) Additional Information: full citation , abstract , references , index terms 

I teach undergraduate and graduate (MBA) courses in infornnation systems. My primary 
teaching objective is to help students design and develop dynamic web applications. My 
students are primarily business oriented; therefore I cannot spend too much time on 
technical details. A database is a very important part of any dynamic web application. It is 
also its most technical part. To hide the complexity of database technologies, I developed 
two tools: Magic Models to design a data model and generate a ... 

Keywords: code generation, data model, database framework 



Change impact analysis for object-oriented programs 
Barbara G. Ryder, Frank Tip 

June 2001 Proceedings of the 2001 ACM SIGPLAN-SIGSOFT workshop on Program 
analysis for software tools and engineering 

Publisher: ACM Press 

Full text available: i aDdfn99.26 KB) Additional Information: full citation , abstract, references , citings, index 

terms 

Small changes can have major and nonlocal effects in object-oriented languages, due to 
the use of subtyping and dynamic dispatch. This complicates life for maintenance 
programmers, who need to fix bugs or add enhancements to systems originally written by 
others. Change impact analysis provides feedback on the semantic impact of a set of 
program changes. This analysis can be used to determine the regression test drivers that 
are affected by a set of changes. Moreover, if a t ... 
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Applications of JAVA programming language to database management 
Bradley F. Burton, Victor W. Marek 
March 1998 ACM SIGMOD Record, Volume 27 issue 1 

Publisher: ACM Press 

Full text available: ^ pdf(258.27 KB) Additional Information: full citation , index terms 




12 A practical comparison between Java and Ada in implementing a real-time 
A embedded system 
^ Eric Potratz 

December 2003 ACM SIGAda Ada Letters , Proceedings of the 2003 annual ACM 

SIGAda international conference on Ada: the engineering of correct 
and reliable software for real-time & distributed systems using ada 
and related technologies SigAda '03, volume xxiv issue i 

Publisher: ACM Press 

Full text available* W \ pdf(259 58 KB) Additional Information: full citation , abstract , references , citings , index 
. |^j_fcL_i : terms , review 

This paper presents a student's observations fronn an undergraduate research project that 
explored using Java to implement the software for a real-time embedded system that was 
originally Implemented in a university-level real-time systems course using Ada 95. It 
briefly gives an overview of the project, the decision made concerning which Java virtual 
machine to use, and how that virtual machine performed in the real-time environment. It 
then goes into detail about the merits and drawbacks of usi ... 

Keywords: Ada, Java, concurrency, conditional synchronization, drivers, embedded 
systems, memory management, object-oriented programming, package elaboration, 
performance, priority inversion, real-time systems, scheduling 



'•s Persistence as an aspect 

Awals Rashid, Ruzanna Chitchyan 

March 2003 Proceedings of the 2nd international conference on Aspect-oriented 
software development 

Publisher: ACM Press 

Full text available: ^ pdf(1.18 MB) Additional Information: full citation , abstract , references , index terms 

Persistence - the storage and retrieval of application data from secondary storage media - 
is often used as a classical example of a crosscutting concern. It is widely assumed that an 
application can be developed without taking persistence requirements into consideration 
and a persistence aspect plugged in at a later stage. However, there are no real world 
examples showing whether persistence can in fact be aspectised and, if so, can this be 
done in a manner that promotes reuse and is oblivious ... 

Keywords: Aspect), aspect reuse, aspect-oriented programming, persistence, relational 
database application 




''^ Creating and evaluating multi-document sentence extract summaries 
Jade Goldstein, Vibhu Mittal, Jaime Carbonell, Jamie Callan 

Novennber 2000 Proceedings of the ninth international conference on Information and 
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Publisher: ACM Press 

Full text available: "^ pdfd 86.89 KB) Additional Information: full citation , references , citings, index terms 
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Alireza EJIali, Ejlali Ghassem Miremadi 

June 2003 Proceedings of the 40th conference on Design automation 
Publisher: ACM Press 

Full text available: ^pdf(380.74 KB) Additional Information: full citation , abstract , references , index terms 

This paper presents a nnethod for the fast emulation of switch-level circuits using FPGAs. 
In this method, logic gates are used to model switch-level circuits without any abstraction. 
In contrast to the abstraction methods for which transistors are grouped together to form 
gates, in this method, gates are grouped together to form the switch models of 
transistors. Unlike the abstraction methods, the method presented in this paper can 
emulate many important features of switch-level models, such as ... 
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The goal of the SLAM project is to check whether or not a program obeys "API usage 
rules" that specify what it means to be a good client of an API. The SLAM toolkit statically 
analyzes a C program to determine whether or not it violates given usage rules. The 
toolkit has two unique aspects: it does not require the programmer to annotate the source 
program (invariants are inferred); it minimizes noise (false error messages) through a 
process known as "counterexample-driven refin ... 
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This paper presents an approach for the automatic generation of shortest Distinguishing 
Sequences (DS) with the Uppaal model checker. The presented method is applicable to a 
large number of extended finite state machines and it will find an optimal result, if a DS 
sequence exists for the considered automaton. Our approach is situated in an integrated 
testing environment that is used to generate checking sequences. The generation method 
is based on a DS model, which is derived from the same test ... 
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A primary goal of generative programming and model-driven development is to raise the 
level of abstraction at which designers and developers interact with the software systems 
they are building. During initial development, the benefits of abstraction are clear. 
However, during testing and maintenance, increased distance from the implementation 
can be a disadvantage. We view test cases and test harnesses as an essential bridge 
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between the high-level specifications and the implementation. As such, ... 

''^ The geometrical design of signalised road traffic junctions I I 

^ Janet E. Williams, Jeff D. Griffiths 

December 1987 Proceedings of the 19th conference on Winter simulation 

Publisher: ACM Press 

Full text available: ^ pdf(698.23 KB) Additional Information: full citation , abstract , references , index terms 

Methods are provided, mainly via sinnulation modelling but also utilizing mathematical 
analysis, to enable vehicle queue lengths, delays, and saturation flow profiles to be 
estimated on a flared approach and on a conventional approach to a signalised road traffic 
junction. The models show that the provision of flared approaches can appreciably 
increase the vehicular capacity of a junction. Comparisons are made between simulated 
and observed results. Consideration is also given to the problem ... 
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